De Finetti-type Theorems: An Analytical Approach
نویسندگان
چکیده
منابع مشابه
De Finetti Theorems for Easy Quantum Groups
We study sequences of noncommutative random variables which are invariant under “quantum transformations” coming from an orthogonal quantum group satisfying the “easiness” condition axiomatized in our previous paper. For 10 easy quantum groups, we obtain de Finetti type theorems characterizing the joint distribution of any infinite, quantum invariant sequence. In particular, we give a new and u...
متن کاملExchangeability and Realizability: De Finetti Theorems on Graphs
A classic result in probability theory known as de Finetti’s theorem states that exchangeable random variables are equivalent to a mixture of distributions where each distribution is determined by an i.i.d. sequence of random variables (an “i.i.d. mix”). Motivated by a recent application in [18] and more generally by the relationship of local vs. global correlation in randomized rounding, we st...
متن کاملOne-and-a-half quantum de Finetti theorems
When n − k systems of an n-partite permutation-invariant state are traced out, the resulting state can be approximated by a convex combination of tensor product states. This is the quantum de Finetti theorem. In this paper, we show that an upper bound on the trace distance of this approximation is given by 2 2 n , where d is the dimension of the individual system, thereby improving previously k...
متن کاملComputable de Finetti measures
We prove a uniformly computable version of de Finetti’s theorem on exchangeable sequences of real random variables. As a consequence, exchangeable stochastic processes in probabilistic functional programming languages can be automatically rewritten as procedures that do not modify non-local state. Along the way, we prove that a distribution on the unit interval is computable if and only if its ...
متن کاملDe Finetti Meets Ellsberg
The paper outlines an exchangeable non-Bayesian model of preference generalizing the Savage/de Finetti classic model of subjective expected utility preference with an exchangeable prior. The treatment is informal, and the emphasis is on motivation and potential applications rather than on axiomatic foundations and technical details. The objective is to provide a widely accessible introduction t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 1985
ISSN: 0091-1798
DOI: 10.1214/aop/1176992913